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a processing module that determines, with respect to each link bundle to which 
the node of said processing module is connected, whether said node of said processing 
module is 

a control node, where a control node is a node that triggers rerouting in 
response to a failure indication associated with said link bundle, or 
is a backup node, where a backup node is a node that triggers rerouting in 
response to a failure indication associated with said link bundle when said 
control node is unresponsive. 

2. The network of claim 1 where each of said nodes further comprises a 
communication module that receives status information from nodes connected to said 
each of said nodes and rebroadcasts said status information to nodes connected to said 
each node. 

3. The network of claim 1 where each of said nodes further comprises a 
communication module that is adapted to receive status information from all nodes 
connected to said each of said nodes, and rebroadcasts said status information to said all 
nodes, except to the node connected to said each of said nodes from which said status 
information is received. 

4. The network of claim 1 where each of said nodes further comprises a 
communication module that receives status information from nodes connected to said 
each of said nodes and rebroadcasts said status information to a computable set of nodes 
connected to said each node. 



5. (Amended) A conununication networkjhatiiicludes nodes Np,p=l, 2, 3..., 
and link bundles Lpg, q=l , 2, 3..., that injerc^nnect nodes p and q, where said link bundles 
are carried over physical sp^js^jftonsmission facilities, the improvement comprising: 

a neighborijoetT^ associated with each node Np, where neighborhood Mp may be 
differentjjT^e from neighborhood M^; and 
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node Np comprises a processing mcxmle that receives information about spare 
capacity in neighborhood Mp and maintains a set of re-route plans or pointers to such 
plans. / 



6. The network of claim 5 wherein said re-route plans of node Np involve re- 
routing of paths between a node Nj in neighborhood Mp and a node Nk in neighborhood 
Mp. 

7. The network of claim 5 wherein said processing module in node A^^ initiates a 
re-route plans creation process whenever it receives information about a change in 
resource availability in neighborhood Mp that leads said processing module to conclude 
the a recreation of re-route plans is in order. 

8. The network of claim 7 wherein said information indicates an increase in spare 
capacity, or a decrease in spare capacity. 

9. The network of claim 7 wherein said information indicates a decrease in spare 
capacity because of a failure in an element within its neighborhood. 

10. The network of claim 5 wherein said processing module, upon receiving 
information of a failure condition of a type for which node Np is a control node for 
purposes of re-routing, triggers execution of a pre-plaimed re-routing plan to bypass said 
failure condition. 

11. The network of claim 5 wherein said processing module, upon receiving 
information of a failure condition of a type for which node Np is a backup node for 
purposes of re-routing, triggers execution of a pre-plaimed re-routing plan to bypass said 
failure condition when, in response to a query of a node A^^ that is a control node for said 
failure condition, node Np determines that node A^^ will not trigger said execution of said 
pre-plarmed re-routing plan. 
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12. The network of claim 11 wherein said triggering comprises transmitting a re- 
route plan to each node in neighborhood Mp that is involved in a re-routing to bypass said 
failure condition. 

13. The network of claim 11 wherein said triggering comprises transmitting a 
pointer for triggering execution of a re-route plan. 

14. The network of claim 11 wherein said triggering comprises broadcasting a 
pointer for triggering execution of a re-route plan. 

15. The network of claim 5 wherein said node Np transmits each of the re-route 
plans that is developed as part of the re-route plans creation process to nodes in its 
neighborhood that are involved in said each of said re-route plans. 

16. The network of claim 15 wherein a plan ID pointer is included in each of the 
transmitted re-route plans. 



17. (Amended) Apparatus including arplurality of ports, a cross-connect element 
coupled to said ports, and a control elements for effecting a path through said cross- 
connect element from a first port of saidyplurality of ports to a second port of said 
plurality of ports, the improvement comprising: 

a processing module that dejfermines, with respect to each of said ports, whether 
said apparatus is a control node \mi triggers rerouting in response to a failure indication 
associated with said ports, or i/a backup node that triggers rerouting in response to a 
failure indication associatedywith said ports only when another apparatus is unresponsive. 



18. The apparatus of claim 17 whefein said processing module is also designed to 
receive status information that hidudes spare capacity information from other apparatus 
that is cormected to said^jjparatus via said ports. 
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19. The apparatus of claim l>wherein said processing module is designed to 
receive status change infonpedon from other apparatus that is connected to said apparatus 
via said ports, andJjpcJ^casts the received status change information to said ports. 



20. (Amended) The apparatus^f claim 19 wherein said processing module 
broadcasts said status change information received via a first port to a computable set of 
said ports of said apparatus. / 



21. The apparatus of claim 19 wherein said processing module broadcasts said 
status change information received via a first port to all other of said ports of said 
apparatus, other than to said first port. 

22. The apparatus of claim 19 wherein said processing module receives status 
change information with a rebroadcast index, and rebroadcasts said status change 
information following an incrementing of said rebroadcast index. 

23. The apparatus of claim 19 wherein said communication module receives 
status change information with a rebroadcast index, and rebroadcasts said status change 
information, with said rebroadcast index incremented, but only if said rebroadcast index 
is less than a preselected value. 

24. The apparatus of claim 19 where said communication module also acts in 
response to said status change information. 



25. The apparatus of claim 24 where said communication module acts in 
response to said status change information by initiating a re-routing pre-planning process 
when said conmiunication module deems it advisable to account for said status change 
information. 



26. The apparatus of claim 25 where said processing module generates a set of 
re-routing plans for those failures for which said apparatus is a control node. 
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27. The apparatus of claim 26 wherein said processing module transmits each of 
the re-routing plans that it generates to specifically addressed other apparatus. 

28. The apparatus of claim 26 wherein said processing module transmits the set 
of re-routing plans that it generates for a given failure to at least an apparatus that is 
designated at the backup apparatus for said given failure. 

29. A method carried out at a network node comprising the steps of: 
receiving a message indicative of a change in resources at another node, said 

message including information regarding number of node hops through which said 
message arrived at said network node; 

when said information denotes that said number of hops is less that a preselected 
number, broadcasting said message to other nodes. 

30. The method of claim 29 further comprising the steps of 

determining whether said message calls for a recreation of re-routing plans, and 
initiating a process for creating re-routing plans when said step of determining 
indicates it advisable. 

31. The method of claim 30 further comprising a step of transmitting said re- 
routing plans, upon their completion in said process for creating, to nodes that are 
involved in execution of said re-routing plans. 

32. The method of claim 31 further comprising the step of directing said nodes 
that are involved in execution of a particular one of said re-routing plans when said 
network node detects a failure that calls for said particular one of said re-routing plans to 
be put into effect. 
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33. The method of claim 30 further comprising a step of transmitting each of said 
re-routing plans, upon completion in said process for creating, to respective backup nodes 
of said re-routing plans, while also keeping said re-routing plans in local storage. 



34. The method of claim 33 further comprising a step, responsive to said network 
node receiving information of a particular failure, of transmitting a re-route plan 
responsive to said particular failure, to nodes that are involved in execution of the 
transmitted re-route plan. 



Please add the following claims: 



35. A communication network that includes no/iies and link bundles that 
interconnect said nodes, where said link bundles are/carried over physical spans of 
transmission facilities, the improvement in each or said nodes comprising: 

a processing module that determines, vmh respect to each link bundle to which 
the node of said processing module is conn^ed, whether said node of said processing 
module is adapted to be either 

a control node, where a ofentrol node is a node that triggers rerouting in 
response to a failure imication associated with said link bundle, or 
is a backup node, ^ere a backup node is a node that triggers rerouting in 
response to a faille indication associated with said link bundle when said 
control node iyunresponsive. 



a 



36. A communication network under control of a single^tity that includes nodes 
and link bundles that interconnect said nodes, where^ai^ink bxmdles are carried over 
physical spans of transmission facilities, the ipqSfovement comprising: 

said node being constructed toinlpart a partitioning of said network into a 
plurality of neighborhoods, wjdrlneans in said nodes that allow traffic at a failed point in 
the network, which i^oiifUs also at a given neighborhood, to be rerouted solely my 
changes inj^atfis within said given neighborhood. 
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37. The network of claim 36 where said neighborhoods partially overlap each 



other. 



38. The network of claim 36 where responsibility for recovering from failures at 
points of said network is assigned to different noaes of said network. 

39. The network of claim 36 where responsibility for recovering from failures at 
points of said network is distributed to difrerent nodes of said network. 

40. The network of claim 36 where responsibility for each of a set of failure 
points of said network is assigned, for recovery purposes, to a one node of said network 
as a control node, and to a different node of said network as a backup node. 



41. The network of claim 40 where each node that is a control node i s adapted to 
direct nodes in its neighborhood/o r eroute traffic in case of a detected failure. 



42. The network of cmim 40 where each node that is a backug^^^g,i§j^^^^^ to 
direct nodes that are in the^niighborhood of its associated control node to reroute traffic 



in'case of a deltected faih^g,^and a condition wherein its associated control node is unable 
to reroute traffic. 



43. The network of claim 36, where a control node that is responsible for each 
neighborhood createya re-routing plan for failures that might occur is its neighborhood. 

44. The ne/twork of claim 43 where said control node directs nodes in its 
neighborhood to /e-route traffic, in accord with a re-routing plan previously created by 
said control node, when a failure is detected. 



45. 'Mie network of claim 43 where said re-routing plan comprises a set of 
subject-node re-routing plans and control node transmit each of said subject-node re- 
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